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ABSTRACT 

Let G = (V, E) be a simple graph. A set 5 C V is independent set of G, if no two vertices 
of S are adjacent. The independence number a{G) is the size of a maximum independent 
set in the graph. Let R be a commutative ring with nonzero identity and / an ideal of R. 
The zero-divisor graph of R, denoted by T(R), is an undirected graph whose vertices are 
the nonzero zero-divisors of R and two distinct vertices x and y are adjacent if and only 
if xy = 0. Also the ideal-based zero-divisor graph of R, denoted by Tj(R), is the graph 
which vertices are the set {x € R\I\xy € / for some y £ R\I} and two distinct vertices 
x and y are adjacent if and only if xy G /. In this paper we study the independent sets 
and the independence number of T(R) and Ti(R). 
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1 Introduction 

A simple graph G = (V, E) is a finite nonempty set V{G) of objects called vertices together 
with a (possibly empty) set E{G) of unordered pairs of distinct vertices of G called edges. 
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The concept of zero-divisor graph of a commutative ring with identity was introduced 
by Beck in [8] and has been studied in [H [2j HI [51 [7] . Redmond in [TJ] has extended this 
concept to any arbitrary ring. Let R be a commutative ring with 1 . The zero-divisor graph 
of R, denoted T(R), is an undirected graph whose vertices are the nonzero zero-divisors 
of R and two distinct vertices x and y are adjacent if and only if xy = 0. Thus T(R) is an 
empty graph if and only if R is an integral domain. 

The concept of dominating set in zero-divisor graph has implicitly been studied in [11] and 
[13j . Throughout this article, all rings are commutative with identity 1^0. For a subset 
A of a ring R, we let A* = A \ {0}. We will denote the rings of integers modulo n, the 
integers, and a finite field with q elements by Z n , Z and F q , respectively. For commutative 
ring theory, see [HJ Q2] . 

An independent set of a graph G is a set of vertices where no two vertices are adjacent. 
The independence number a(G) is the size of a maximum independent set in the graph. 
An independent set with cardinality a(G) is called a a-set ([31 [9| [TO] ) . 

A graph G is called bipartite if its vertex set can be partitioned into X and Y such that 
every edge of G has one endpoint in X and other endpoint in Y. A complete r-partite 
graph is one whose vertex set can be partitioned into r subsets so that no edge has both 
ends in any one subset and each vertex of a partite set is joined to every vertex of the 
another partite sets. We denote a complete bipartite graph by K m ^ n . The graph K\ :Tl is 
called a star graph, and a bistar graph is a graph generated by two K\^ n graphs, where 
their centers are joined. For a nontrivial connected graph G and a pair vertices u and v of 
G, the distance d{u, v) between u and v is the length of a shortest path from u to v in G. 
The girth of a graph G, containing a cycle, is the smallest size of the length of the cycles 
of G and is denoted by gr{G). If G has no cycles, we define the girth of G to be infinite. 
A graph in which each pair of distinct vertices is joined by an edge is called a complete 
graph K n on n vertices. For a graph G, a complete subgraph of G is called a clique. The 



2 



clique number, 00(G), is the greatest integer n > 1 such that K n C G, and oj(G) is infinite 
if K n C G for all n > 1, see [IT]. 

Dominating sets and domination number of zero-divisor graphs and ideal-based zero- 
divisor graphs investigated in [13]. Similar to [13], in this paper, we study independent sets 
and independence numbers of zero-divisor graphs and ideal-based zero-divisor graphs. In 
Section 2 we review some preliminary results related to independence number of a graph. 
In Section 3, we study the independence number of zero-divisor graphs associated to 
commutative rings. In Section 4, investigate the independence number of an ideal based 
zero-divisor graph of R. Finally in Section 5, we list tables for graphs associated to small 
commutative ring R with 1, and write independence, domination and clique number of 
T(R). 

2 Preliminary results 

There are several classes of graphs whose independent sets and independence numbers are 
clear. We state some of them in the following Lemma, which their proofs are straightfor- 
ward. 

Lemma l.(|17|) 

(%) a(K n ) = 1. 

(ii) Let G be a complete r-partite graph (r > 2) with partite sets Vi,...,V r . If \Vi\ > 2 
for 1 < % < r, then a(G) = max\<i< r \Vi\. 

(Hi) a(Ki n ) = n for a star graph K± jn . 

(iv) The independence number of a bistar graph is In. 
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(v) Let C n ,P n be a cycle and a path with n vertices, respectively. Then a(P n ) = J 
and a(C n ) = |_§J. 

Corollary 1. Let F\ and F2 be finite fields with \F*\ = m and \F£\ = n. Then 

(i) a(T(Fi x F 2 )) = max{m, n}. 

(ii) a(T(F 1 x Z 4 )) = max{2m,3}. 

Proof. 

(i) The graph T(Fi x F2) is bipartite ([3]) and we have the result by Lemma [1] (ii) . 

(ii) WehaveZ*(Fi x Z 4 ) = {(x, y)|x G Ff, y = 0, 2} U {(0, y)\y = 1, 2, 3}. 

If = Z2 then {(0, y)|y = 1,2,3} is a maximum independent set in the graph 
and so a(T(Fi x Z4)) = 3. If i 7 ! 7^ Z2 then {(x, y)|x 6 i^ 1 *, y = 0, 2} is a maximum 
independent set in the graph and so a(T(Fi x Z4)) = 2m. Therefore a(r(Fi x Z 4 )) = 
max{2m,3}. □ 

3 Independence number of a zero-divisor graph 

We start this section with the following lemma: 

Lemma 2. Let R be a ring and r > 3. If T(R) is a r -partite graph with parts V±, . . . , V r , 
then a(T(R)) = max\Vi\. 

Note that, for any prime number p and any positive integer n, there exists a finite ring R 
whose zero-divisor graph T(R) is a complete p n -partite graph. For example, if T(R) is a 
finite field with p n elements, then R = F p n[x,y]/(xy,y 2 — x) is the desired ring. 
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Remark. It is easy to see that a graph G has independence number equal to 1, if for 
every x,y G Z(R)*, xy = 0, this means T(R) is a complete graph. 

We need the following theorem: 

Theorem 1. ([5 ) // R is a commutative ring which is not an integral domain, then 
exactly one of the following holds: 

(i) has a cycle of length 3 or 4 (i.e., gr{R) < 4); 
(ii) r(i?) is a star graph; or 

(Hi) r(i?) is the zero-divisor graph of R = Z2 X Z4 or R = Z2 x 7j[X]/(X 2 ). 
By Theorem Q] we have the following theorem: 

Theorem 2. IfT(R) has no cycles, then a(T(R)) is either \Z*(R)\ - 1 or 3. 
Theorem 3. 

(i) Let R be a finite ring. IfT(R) is a regular graph of degree r, then a(T(R)) is either 
1 or r. 

(ii) Let R be a finite decomposable ring. IfT(R) is a Hamiltonian graph, then a(T(R)) = 

\z*(R)\ 
2 

(Hi) Let R be a finite principal ideal ring and not decomposable. IfT(R) is Hamiltonian, 
then a(T(R)) = 1 

Proof. 
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(i) Since T(R) is a regular graph of degree r, T(R) is a complete graph K r+ \ or a 
complete bipartite graph K r ^ r . Consequently, a(T(R)) is either 1 or r. 

(ii) In this case T(R) is K Ujn for some natural number n. So, a(r(i?)) = n. 

(iii) If ii is not decomposable then in this case T(R) is a complete graph. Therefore we 
have the result. □ 

Corollary 2. The graph T(Z n ) is a Hamiltonian graph if and only if a(r(Z n )) — 1. 

Proof. By Corollary 2 of [2], we know that the graph T(Z n ) is a Hamiltonian graph if 
and only if n = p 2 , where p is a prime larger than 3 and T(Z n ) is isomorphic to K p _\. 
Thus, we have the result. □ 

Here we state a notation which is useful for the study of a-sets and the independence 
number of graphs associated to commutative rings. 

Let R = F\ X . . . X F n , where Fi is an integral domain, for every i, and \Fi\ > |.Fj+i|. We 
consider I^...^ as the following set: 

E h...i k = {{x%, . . . ,x n ) € R\Vi € {ii, . . . ,ik},Xi 7^ and Vi {h, . . -,ik},Xi = 0}. 

By this notation we have l-E^...^ | = ji 7 ^* | \F* 2 \ . . . \F*J. In the rest of this paper we use the 
following equation: 

Theorem 4. Suppose that for a fixed integer n > 1, R = F\ x • • ■ x F n , where Fi is an 
integral domain for each i = 1, . . . , n. We have 

(i) a(T(R)) = oo if one of Fi is infinity, 
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(ii) 



a(T(R)) > 
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Proof, (i) We can suppose that |-Fi| is infinity. So S = {(x, 0, . . . , 0)|x € Rl} is an 
independent set and therefore a(T(R)) = oo. 



(ii) Let l-Fil > I-F2I > ■ ■ ■ > |-^n|- It is easy to see that 

•<V 

is an independent set of So 
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(T(R))>\A\= £ ^ ^...^1 + 

\l<ii<...<i;<n 



E 



y2<i 2 <...<« L fc_ij <n 



nirt i2 . . . ni lk _ 1} 



Theorem 5. Suppose that n\>n2> n% and \F* \ = rii for % = 1, 2, 3. If R = F\X F2X F%, 
then 

a(T(R)) = n\U2 + + maxjni, ^2^3}. 

Proof. It is not difficult to see that one of the following sets is a a-set in the zero-divisor 
graph of R: 

A\ = E\2 U £13 U -E23, 
A 2 = E 12 UE 13 UE 1 . 

So a(T(R)) = max{|Aij, l^l} = n\U2 + n\n^ + max{ni, 77-2^3}. □ 
Let us to state two examples for the above theorem: 



Example 1. Let R = Z5 x Z2 x Z 2 . Here A 2 = Ei 2 U £13 U£i is a a-se£ 0/ grap/i 
and so a(r(i?)) = nin2 + 721723 + n\ = 9. 

Example 2. Let i? = Z 7 x Z 5 x Z 5 . #ere = E i2 U E13 U E 23 is a a-set and a(T(R)) = 
nin 2 + nin-i + n 2 n 3 = 64. 

Theorem 6. Suppose that n± > n 2 > 723 > 724 and \F*\ = m for i = 1,2,3,4. Let 
R = Fi x F 2 x E 3 x E 4 . 

(%) 7/ n\ > n 2 n 3 n<±, then a(F(R)) = 721(722723 + n 2 n^ + 713724 + 722 + 723 + 724 + 1). 

(U) If 72i < 722723?24 and 721724 > 722723, f/ien a(r(i?)) = 72i(722?23 + 722724 + 723724 + 722 + 
"-3 + "4) + n 2 ?23^4- 

(mj 7/721724 < 722723, then Ct(T(R)) = 72i(72 2 ?23 + ™2"<4 + 72 3 724 + 722 + 72 3 ) + 72 2 ?23 + 722723724. 

Proof. Since rai > 722 > 723 > 724, it is easy to check that one of the following sets is a 
a-set of the graph T(R): 

I\ = £123 U -E'124 U -E134 U E\ 2 U E13 U En U Ei, 

1 2 = Ei2z U Ei 24 U E134 U Ei 2 U E13 U E14 U E234, 

13 = E123 U E124 U E134 U Ei 2 U E13 U E23 U E234, 

(i) Suppose that 721 > 722723724. Obviously we have 721724 > n 2 n 3 . So in this case Ii is a 
a-set in the graph. Therefore a(T(R)) = 721(722723 + 722214 + 723724 + 722 + 723 + 724 + 1). 

(ii) If ?2i < 722723724 and 721724 > 722723, then in this case I 2 is a a-set in the graph. 
Therefore a(T(R)) = 721(722723 + 722724 + 723724 + 722 + 723 + 724) + 722723724. 
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(iii) If n\n4 < n 2 n 3 then n\ < n 2 n 3 n4 and so in this case I3 is a a-set in the graph. So 
a(T(R)) = ni(n 2 n 3 + n 2 n 4 + n 3 n 4 + n 2 + n 3 ) + n 2 n 3 + n 2 n 3 n 4 . □ 

The following corollary is an immediate consequence of Theorem [6J 

Corollary 3. Suppose that n\ > n 2 > n 3 > n 4 and \F*\ = Hi for i = 1,2,3,4. If 
R = F 1 x F 2 x F 3 x F 4 , then 

a(T(R)) = ni(n 2 n3+n 2 n 4 +n 3 n 4 +?i 2 +n 3 )+max{ni+nin 4 , n 2 n 3 +n 2 n 3 n4, nin 4 +n 2 n 3 ?i 4 }. 
Here we state some examples for Theorem [6l 

Example 3. Let R = Z5 x Z 2 x Z 2 x Z 2 . The set I\ in Theorem® is a a-set in the graph 
and so a(T(R)) = 28. 

Example 4. Let R = Z5 x Z3 x Z3 x Z3. TTie set I 2 in Theorem® is a a-set in the graph 
and so a(T(R)) = 80. 

Example 5. Let R = Z5 x Z5 x Z3 x Z 2 . T7ie set I 3 in Theorem® is a a-set in the graph 
and so a(T(R)) = 88. 

Theorem 7. Suppose that \F*\ = rij, where ni > nj and i > j for i,j = 1, ... ,5. Let 
R = F\ x . . . x F$, and t = n\{ UiUjUk) + n\( riiUj). We have 

2<i<j<k<5 2<i<j<5 

M^(4,5) 

// n\ > n 2 n 3 n^n^, then a(T(R)) = t + ni(n 4 ns + n 2 + 713 + n 4 + 715 + 1). 
(wj // n 2 n 3 > n\n 4 n§, then a(T(R)) = t + n 2 (n 3 n4n$ + ri3n 4 + n 3 n§ + n\ + 713) + nin 3 . 
(mj // n\n^ > n 2 n 3 n4, then a(T(R)) = t + rai(n 4 7i5 + n 2 + n 3 + n 4 + 715) + ra 2 n3n 4 ns. 
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(iv) Ifnin^ < 712713714 andriin^ > 712713715, then a(T(R)) = t + 711(714715 + ni + 713 + 714) + 
«2("3"4«5 + ^3714). 

(v) If 711714 < 712713715 and 711713 > 7i2?i47i5 ; i/ien a(r(i?)) = t + 711(714715 + 712 + 713) + 

^2(^3^-4^5 + ra 3 7l4 + 7I37I5). 

(vi) If 711713 < 712714715 and n\ni > n^n^n^, then a(F(R)) = t + 711(714715 + 712) + 
712(713714715 + 713714 + 713715 + 714715). 

(lAi) Ifn\n<i < n^n^n^, thena(T(R)) = t+(?li+7l3)7l47l5+7l2(7l3?l47l5+?l37l4+7l37l5+?l47l5). 

proof. We put A = ( Eujk) |^J( Euj)- Consider the sets Ai and Bi for 

2<i<j<fc<5 2<i<j<5 
(i,j)^(4,5) 

7 = 1, . . . , 6 as shown in the following table. 





i = 1 


i = 2 


i = 3 


7 = 4 


i = 5 


i = 6 


Ai 


Ex 


E23 


E12 


#13 


E14 


E15 


Bi 


E2345 


E\45 


E345 


-E-245 


E235 


E234 



We have: 

(i) If Tii > 712713714715, then by the above table \A±\ > \Bi\ and this implies I-B2I > j^l 
and for i = 3,4, 5, 6, \Ai\ >\Bi\. So A U A\ U B 2 U A 3 U ^4 U ^5 U A 6 has the size of 
a maximum independent set in the graph and a(F(R)) = t + 711(714715 + 712 + 713 + 
714 + 715 + 1). 

(ii) If 712713 > 711714715 then \A2\ > I-B2I and this implies \B\\ > | | , | ^4.3 1 > | -B3 1 , | >4-4 1 > 
I-B4U-B5I > |^5 1 and \B 6 \ > \A 6 \, so A U Bi U A 2 U A 3 U A 4 U B 5 U B e has the size 
of a maximum independent set in the graph and a(T(R)) =t + 712(713714715 + 713714 + 
n 3 n 5 + 7ii + n 3 ) + 7ii7i 3 . 

(iii) If 7ii7i5 > 712713714 and 711 < 712713714715 then |Ag| > and |jBi| > now 
\B 2 \ > \A 2 \ and for i = 3,4,5, \A { \ > \Bi\, so Au Bx U B 2 U A 3 U A 4 U A 5 U A 6 has 
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the size of a maximum independent set in the graph and a(T(R)) = t + 711(714715 + 
"2 + n 3 + n 4 + n 5 ) + 712713714715. 

(iv) If 71177.5 < 712713714 and 711714 > 712713715 then \B§\ > l^l an d 1^-5 1 — 1-^5 1 1 now 
I Si I > |Ai|, |-B 2 | > 1^2 1 and for i = 3,4, \Ai\ > |JBj|, so AuBiU^U ^UAtU^USe 
has the size of a maximum independent set in the graph and a(T(R)) = t+n\ (714715 + 
"-2 + n 3 + n 4 ) + 712(713714715 + n 3 n 4 ). 

(v) If 711TI4 < 712713/15 and 77i?i3 > 712714715 then |Ss| > and \A±\ > \B^\, therefore 
1^3 1 > I-B3I and for i = 1,2,6, \Bi\ > \Ai\, so A U B x U B 2 U A 3 U A4 U £5 U B 6 has 
the size of a maximum independent set in the graph and a(T(R)) = t + 711(714715 + 
^2 + ^3) + n 2 (n 3 n 4: n 5 + 713714 + 713715). 

(vi) If 711713 < 712714715 and 711712 > 713714715 then | 1 > \A±\ and IA3I > I-B3I, so for 
i = 1,2,5,6, \Bi\ > \AA, hence A U 5i U B 2 U A 3 U B 4 U B 5 U B 6 has the size 
of a maximum independent set in the graph and a(T(R)) = t + 711(714715 + 712) + 

™2(™3™4«5 + ^3714 + 713715 + 714715). 

(vii) If 7ii?i2 < 713714715 then \B$\ > | ^4.3 1 and for i = 1,2,4,5,6, \Bi\ > \Ai\, hence 
A U B\ U B 2 U -B3 U S4 U -B5 U i?6 has the size of a maximum independent set in the 
graph and a(T(R)) = t + (rix + ^3)714775 + 712(713714715 + 773714 + 713715 + 714715). □ 

Corollary 4. Let R = F± x . . . x Fs, \F*\ = rii and Tij > rij, where i,j = 1, . . . , 5 and 
i > j. T/ien 






2<i<j<fc<5 



(ij')^(4,5) 



2<i<j<5 



11 



where 

Ai = ni(n 4 n 5 + n 2 + n 3 + n 4 + n 5 + 1) 

A 2 = n 2 (n 3 n 4 n5 + n 3 n 4 + n 3 n 5 + m + n 3 ) + nin 3 

A 3 = ni(n 4 n 5 + n 2 + n 3 + n 4 + n 5 ) + n 2 n 3 n 4 n 5 

A 4 = ni (n 4 n 5 + n 2 + n 3 + n 4 ) + n 2 (n 3 n 4 n 5 + n 3 n 4 ) 

A 5 = ni(n 4 n 5 + ra 2 + n 3 ) + 112(113114115 + n 3 n 4 + n 3 ra 5 ) 

A 6 = nx(n 4 n 5 + n 2 ) + n 2 (n 3 n 4 n 5 + n 3 n 4 + n 3 n 5 + n 4 ra 5 ) 

A 7 = (ni + n 3 )n 4 n 5 + n 2 (n 3 n 4 re 5 + n 3 n 4 + n 3 n 5 + n 4 n 5 ) 

Example 6. 



(i) Let R = 


Z 5 x Z 2 


x ; 


z 2 x ; 


Z 2 x z 2 . 


Then 


in 


Theorem [7| 


a(T(R)) 


= t + Ai 


(ii) Let R = 


Z 5 xZ 5 


x ; 


£ 5 x : 


E 2 x z 2 . 


Then 


in 


Theorem [?| 


a(T(R)) 


= t + A 2 


(Hi) Let R = 


Z 7 x Z 3 


x ; 


z 3 x: 


Z 3 x z 3 . 


Then 


in 


Theorem [?| 


a(T(R)) 


= t + A 3 


(iv) Let R = 


Z 7 x Z 3 


x ; 


z 3 x: 


Z 3 x z 2 . 


Then 


in 


Theorem [?| 


a(T(R)) 


= t + A 4 


(v) Let R = 


Z 5 x Z 5 


x ; 


e 5 x : 


Z 2 x Z 2 . 


Then 


in 


Theorem [?| 


a(T(R)) 


= * + A 5 


(vi) Let R = 


Z 7 x Z 7 


x : 


e 3 x: 


Z 2 x Z 2 . 


Then 


in 


Theorem [?| 


a(T(R)) 


= * + A 6 


(vii) Let R = 


Z 3 x Z 3 


x : 


e 3 x : 


E 3 x Z 3 . 


Then 


in 


Theorem [?| 


a(T(R)) 


= t + A 7 



Theorem 8. Let (R,m) be a finite local ring and {0}. 

(i) Ifn? = {0}, then a(T(R)) = 1. 

7^ {0}, then 2 < a(T(R)) < \Z*(R)\ - \Ann(Z(R))*\. 

Proof. If R is a finite local ring, then the Jacobson radical of R equals Z(R) and Z(R) = m. 
Thus Z(R) is a nilpotent ideal and since R is not a field, then Ann(Z(R)) ^ {0}. Moreover, 
each element of Ann(Z(R)) is adjacent to each other vertex of Z*(R). 
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(i) If m 2 = {0} then Ann(Z(R)) = Z*(R) and T(R) is a complete graph. 

(it) If m 2 ^ {0}, then every element of Ann(Z(R))* is adjacent to each other vertex of 
Z*(R) and this implies 2 < a(T(R)) < \Z*(R)\ - \Ann(Z(R))*\. D 

Example 7. Zei R = Z pS then Z*(R) = {pk\(p,k) = 1} U {p 2 k\(p 2 ,k) = 1}. We have 
Ann(Z(R))* = {p 2 k\(p 2 ,k) = 1} and {pk\(p, k) = 1} is an independent set in the T(R) of 
maximum size. So a(T(R)) = \{pk\(p,k) = 1}\ = \Z*(R)\ — \Ann(Z(R))*\. 

4 The independence number of an ideal-based zero-divisor 
graph 

Suppose that R is a commutative ring with nonzero identity, and I is an ideal of R. The 
ideal-based zero-divisor graph of R, denoted by Tj(R), is the graph which vertices are the 
set {x € R\I\xy G / for some y € R\I} and two distinct vertices x and y are adjacent 
if and only if xy € /, see |16j . In the case 1 = 0, Tq(R) is denoted by T(R). Also, Tj(R) 
is empty if and only if / is prime. Note that Proposition 2.2(b) of [16] is equivalent to 
saying Tj(R) = if and only if R/I is an integral domain. That is, Tj(R) = if and only 
if T{R/I) = 0. 

In this section, we study the relationship between independence numbers of Tj(R) and 
Y{R/I). 

This naturally raises the question: If R is a commutative ring with ideal /, whether 
a(T[(R)) is equal to a(T(R/I))? We show that the answer is negative in general. 
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Lemma 3. Let m be a composite natural number and p a prime number. Then 

a(Z/mZ) = 1; if m = p 2 , 

a(r mZ (Z)) = < 

oo; otherwise. 
Note that for the second case a(r m z(Z)) = oo and a(Z/mZ) < oo. 

Proof. If m = p 2 then for every x € r m z(Z) we have x = pk, where (p,k) = 1. So 
x ,y G Tmz(Z) are adjacent in and is a complete graph. Also Z/mZ = Z p 2 

and r(Z/mZ) is a complete graph. Therefore in this case a(r m z(Z)) = a(Z/mZ) = 1. 

Now suppose that there isn't any prime number p such that m = p 2 . Then we have 
m = p l n, where p is prime number, 1 and (n,p) = 1, or m = p , p is prime and Z > 3. 

If m = then S = {kp\(k,p) = 1} is an independent set and therefore a(r m z(Z)) = oo. 

If m = p l n then S = {kp\(k,p) = 1 and n\k} is an independent set and therefore 
a(r mZ (Z)) = oo. But, we have Z/?nZ is a finite ring and a(r(Z/mZ)) is finite. □ 



Now we state the following results of [16J . 

Lemma 4. ([16J) Let I be an ideal of a ring R, and x,y be in R\I. Then: 

(i) If x + I is adjacent to y + I in T(R/I), then x is adjacent to y in Tj(R); 

(ii) If x is adjacent to y in Tj(R) and x + I ^ y + I , then x + I is adjacent to y + I in 
Y{R/I); 

(Hi) If x is adjacent to y in Ti(R) and x + I = y + I , then x 2 ,y 2 € I. 

Lemma 5. (|16j) If x and y are (distinct) adjacent vertices in Tj(R), then all (distinct) 
elements x + I and y + I are adjacent in Tf(R). If x 2 El, then all the distinct elements 
of x + I are adjacent in Ti(R). 
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Theorem 9. Let S be a nonempty subset of R\I . If S + I = {s + I\s G S} is an 

independent set ofT{R/I), then S is an independent set ofTj(R). 

Proof. Let S be a nonempty subset of R\I and S + I = {s + I\s G S} an independent set 
of T(R/I). If x,y G S, then x + I and y + 1 are not adjacent in T(R/I) and by Lemma 
IHi), x and y are not adjacent in Tj(R). □ 

The following corollary is an immediate consequence of the above theorem: 
Corollary 5. a(T(R/I)) < a(r/(i?)). 

Theorem 10. Let S + I be an independent set with cardinality a(T(R/I)) and A = 
{s + I G S + I\s 2 + 1 = 1}. Then a{T I {R)) = \A\ + \I\{a(T(R/I)) - \A\). 

Proof. Suppose that s £ S, xGs + 7 and y G s + /. If s 2 G J then a; G s + I and 
y G s + / are adjacent vertices in Tj(R). If s 2 / then x G s + I and y G s + I are not 
adjacent in Tj(R). Therefore T = {s\s 2 G /} U {s + i|i G /, s 2 /} is an independent set 
with maximum cardinality. □ 

Corollary 6. a{T(R/I)) < a(r 7 (i?)) < j/|a(r(i?//)) 

Corollary 7. 7/5 is an independent set with cardinality a(Tj(R)), and s 2 G / /or every 
s£S, then a(r 7 (i?)) = a(r(i?/7)). 

Corollary 8. If S is an independent set with cardinality a(Tj(R)), and s 2 G" / for every 
s£S, then a{T I (R)) = \I\a(T(R/I)). 

We state the following examples for above corollaries: 
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Example 8. Let R = Zg x Z3 and I = x Z3 be an ideal of R. Then it easy to see that 
rj(fl) = {(2, 0), (2, 1), (2, 2), (3, 0), (3, 1), (3, 2), (4, 0), (4, 1), (4, 2)} and T(R/I) = {(2, 0) + 
I, (3, 0) + I, (4, 0) + I}. The set T = {(2, 0), (2, 1), (2, 2), (4, 0), (4, 1), (4, 2)} is an indepen- 
dent set ofTi(R) and so a(T I (R)) = 6. On the other hand S + I = {(2,0) + 1, (4,0) + 1} 
is an independent set ofT(R/I) and a(T(R/I)) = 2. Therefore a(Tj(R)) = \I\a(T(R/I)). 

Example 9. Let R = Z i6 and L = 4Z W . Then T I (R) = {2,6,10,14} and T(R/L) = 
{2 + /}. Then T = {2} is an independent set ofTr(R) and a(Tj(R)) = 1. On the other 
hand S + / = {2 + /} is an independent set of T(R/L) and a(T(R/L)) = 1. So we have 
a(r/(fl)) = a(T(R/I)). 

Example 10. Let R = Zi6 x Z3 and L = x Z3 be an ideal of R. Then it easy to see that 
T I (R) = {(x,y)\x = 2,4,... ,14, y = 0,1,2} andT{R/L) = {(x,0) + I\x = 2,4,. ..,14}. 
Then T = {(x,y)\x = 2, 6, 10, 14, y = 0,1,2} U{(4, 0)} is an independent set ofTj(R) 
and so a(Tj(R)) = 13. On the other hand S + L = {(x,0) + L\x = 2,4,6,10,14} is an 
independent set ofT(R/L) and a(T(R/L)) = 5. Let A be the set defined in Theorem \1(A 
then A = {4}. So we have a(r 7 (i?)) = 13 = 1 + 3(5 - 1) = \A\ + \L\(a(T(R/ L)) - \A\). 

5 Independence, domination and clique number of graphs 
associated to small finite commutative rings 

In this section similar to |15j . we list the tables for graphs associated to commutative ring 
R, and write independence, domination and clique number of T(R). Note that the tables 
for n = \VT\ = 1, 2, 3, 4 can be found in [3]. The results for n = 5 can be found in [TB]. In 
|15| . all graphs on 6, 7, . . . , 14 vertices which can be realized as the zero-divisor graphs of 
a commutative rings with 1, and the list of all rings (up to isomorphism) which produce 
these graphs, has given. 
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Figure 1: Graph for Z 2 x Z 4 and Z 2 x Z 2 [X]/(X 2 ) 




Figure 2: Graph for Z 2 x Z 2 x Z 2 
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Figure 3: Graph for Z 3 x Z 4 and Z 3 x Z 2 [X]/(X 2 ) 




Figure 4: Graph for Z 4 , Z 2 [X]/(X 4 ), Z 4 [X]/(V 2 + 2), Z 4 [X]/(V 2 + 3X) and Z 4 [X]/(X 3 
2,2X 2 ,2X) 
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Figure 5: Graph for Z 2 [X, Y]/(X 3 , XY, Y 2 ), Z S [X]/(2X, X 2 ) and Z 4 [X]/(X 3 , 2X 2 , 2X) 




Figure 6: Graph for Z 4 [X]/(X 2 + 2X),Z 8 [X]/(2X, X 2 + A),Z 2 [X,Y]/(X 2 ,Y 2 - XY) and 
Z 4 [X]/(X 2 ,Y 2 - XY,XY - 2,2X, 2Y) 
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Figure 7: Graph for Z 4 [X,Y}/{X 2 ,Y 2 ,XY - 2, 2X, 2Y), Z 2 [X, Y]/(X 2 , Y 2 ) and 

Mx]/{x 2 ) 




Figure 8: Graph for Z 4 [X]/(X 3 - X 2 - 2, 2X 2 , 2X) 
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Figure 9: Graph for Z 9 [X]/(3X,X 2 - 3), Z Q [X)/{3X, X 2 - 6) and Z 3 [X]/{X 3 ) 




Figure 10: Graph for Z 2 x Z 2 x Z 2 
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Figure 11: Graph for Z 4 x F 4 , Z 2 [X]/(X 2 ) x F 4 




Figure 12: Graph for Z 2 x Z 9 and Z 2 x Z 3 [X]/(V 2 ) 
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Figure 13: Graph for Z 5 x Z 4 and Z 5 x Z 2 [X]/(X 2 ) 




Figure 14: Graph for Z 2 x Z 8 and Z 2 x Z 2 [X]/(X 3 ) and Z 2 x Z A [X]/(2X,X 2 - 2) 
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Figure 15: Graph for Z 2 x Z 2 [X, Y]/(X, Y) 2 and Z 2 x Z A [X]/{2,X) 2 




Figure 16: Graph for Z 4 x Z 4 ,Z 4 x Z 2 [X]/(X 2 ) and Z 2 [X]/(X 2 ) x Z 2 [X]/(X 2 ) 
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Figure 17: Graph for Z 2 x Z 2 x F 4 



Figure 18: Graph for Z 2 x Z 3 x Z 3 . 




Figure 19: Graph for Z 2 x Figure 20: Graph for Z 2 x Figure 21: Graph for Graph 

Z 2 x Z 4 and Z 2 x Z 2 x Z 2 x Z 2 x Z 2 for Z 3 x Z 9 and Z 3 x 

Z 2 [X]/(X 2 ) MX]/(X 2 ). 
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